Polar Codes and Polar Lattices for the Heegard-Berger Problem

摘要

Explicit coding schemes are proposed to achieve the rate-distortion functionof the Heegard-Berger problem using polar codes. Specifically, a nested polarcode construction is employed to achieve the rate-distortion function for thedoubly-symmetric binary sources when the side information may be absent. Thenested structure contains two optimal polar codes for lossy source coding andchannel coding, respectively. Moreover, a similar nested polar latticeconstruction is employed when the source and the side information are jointlyGaussian. The proposed polar lattice is constructed by nesting a quantizationpolar lattice and a capacity-achieving polar lattice for the additive whiteGaussian noise channel.